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DETAILED ACTION 

1 . Claims 1 -5 , and 7-13 are pending for examination. 

Specification 

2. The abstract of the disclosure is objected to because the abstract contains more than 150 
words. Correction is required. See MPEP § 608.01(b). 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

4. Claims 1-5 and 7-13 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to 

comply with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one skilled in the 
relevant art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. 

5. Claims 1,10, and 13 contains subject matter which was not described in the specification 
in such a way as to reasonably convey to one skilled in the relevant art that the inventor(s), at the 
time the application was filed, had possession of the claimed invention. Specification fails to 
describe the following limitation "the additional process has a priority equal to the effective 
priority, and wherein the effective priority equals the priority of the low priority process when 
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the additional process is not being executed on behalf of the low priority process, and the 
effective priority equals the priority of the additional process when additional process is being 
executed on behalf of the low priority process". 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

7. Claims 1-5 and 7-13 are rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

a. As per claim 1, lines 12, it is unclear what is the relation between the additional 
process and the high priority process, the low priority process and the intermediate 
process (i.e. what is the priority of the additional process compared to the high, low and 
intermediate priority). 

b. As per claim 10, it has the same deficiency as claim 1. 

c. As per claim 13, it has the same deficiency as claim 1 . 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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9. Claims 1-2, 4-5, 7-8, 10-11 and 13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sha et al. ("Priority inheritance protocols: an approach to Real-time 
synchronization", IEEE, 1990, Pages 1 175-1 185), in view of Kush et al. (US 6,874,144 Bl). 

10. Sha et al. was cited on 8/06/2008 in PTO-892 form. 

11. As per claim 1 , Sha teaches the invention substantially as claimed including a method for 
prevention of priority inversion without priority promotion mechanism when executing processes 
with different priorities in a multiprocessing environment comprising execution of a low priority 
process and a high priority process and optionally at least one intermediate priority process 
having a priority between that of the low priority process and the high priority process, where the 
high priority process and the low priority process share a given resource, the method comprising 
the step of: 

temporarily raising an effective priority of the low priority process when the low priority 
process is going to use the shared resource (Pg. 1 177, left col, lines 20-57; Pg. 1 177, fight col.. 
Lines 1-23) where the additional process has a priority equal to the effective priority, and 
wherein the effective priority equals the priority of the low priority process when the additional 
process is not being executed on behalf of the low priority process, and the effective priority 
equals the priority of the additional process when additional process is being executed on behalf 
of the low priority process, (pg. 1 176, right col, lines 1-10; pg. 1 177, left col., lines 19-22). 
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12. Sha doesn't explicitly teach the multiprocessing environment and the step of raising the 
effective priority comprises executing/assigning an additional process accessing the shared 
resource on behalf of the low priority process. 

13. However, Kush teaches the multiprocessing environment and raising the effective 
priority comprises executing/assigning an additional process accessing the shared resource on 
behalf of the low priority process (col. 5, lines 40-41; col. 5, lines 57-61; col. 6, lines 10-20; col. 
7, lines 21-33). 

14. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine Sha and kush teaching because Kush teaching of raising the effective 
priority comprises executing/assigning an additional process accessing the shared resource on 
behalf of the low priority process would improve system performance and throughput. 

15. As per claim 2, the combined teaching doesn't explicitly teach that the additional process 
is synchronized with the low priority process. However, it would have been obvious to one of 

ordinary skill in the art at the time the invention was made to conclude from Sha and Kush 
teaching that the additional process would have to be synchronized with a thread within itself 
because a process would not fiinction properly otherwise. 

16. As per claim 4, the combined teaching of Sha and Kush doesn't explicitly teach that the 
additional process and the low priority process are synchronized using a first semaphore and a 
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second semaphore. 



Pages 



17. However, mutex are also referred to as binary semaphore and a process of the thread 
holding a semaphore could as well be accessing other shared resources with semaphores in order 
to make se of the combined shared resources together for a particular job. It would have been 
obvious to one of ordinary skill in the art that the time the invention was made to have used 
semaphore to access shared resources for a process and one for a thread within a process to make 
use of the combined resource held by the process as a whole such as simultaneous disk or printer 
access. 

18. As per claim 5, Sha teaches the priority is raised at least until the low priority process 
has accessed or used the shared resource, or the high priority process has accessed or used the 
shared resource if the high priority process attempts to access or use the shared resource while 
the low priority process has access or uses the shared resource (pg. 1 176, right col, lines 9-10; 
pg. 1 177, left col., lines 19-22; Pg. 1 177, left col., lines 20-57; Pg. 1 177, right col.. Lines 1-23). 

19. As per claim 7, Kush teaches wherein access to the shared resource is controlled by a 
mutex (M) (col. 7, lines 20-33). 

20. The combined teaching doesn't explicitly teach that whereby said additional process will 
not wait for the low priority process as long as it owns the mutex (M). 
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2 1 . However, the combine teaching doesn't explicitly teach that said additional process will 
not wait for the low priority process as long as it owns the mutex. However, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to conclude that a 
calling thread not to wait for the whole process in order to carry out its tasks). 

22. As per claim 8, Kush teaches the shared resource is selected from the group of: a shared 
memory, a shared file, and a shared input/output (I/O) device (col. 1, lines 32-36). 

23. As per claim 10, it is the system claim of the method claim 1. Therefore, it is rejected 
under the same rational. 

24. As per claim 1 1 , it is the system claim of the method claim 2. Therefore, it is rejected 
under the same rational. 

25. As per claim 13, it is the computer readable medium claim of the method claim 1 . 
Therefore, it is rejected under the same rational. 

26. Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sha et al. 
("Priority inheritance protocols: an approach to Real-time synchronization", IEEE, 1990, Pages 
1 175-1 185), in view of Kush et al. (US 6,874,144 Bl) as applied to claim 1 above and further in 
view of Jones et al. ("Hard Real time with RTX on windows NT", USENIX, 1999, pages 1-10). 
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27. As per claim 9, the combined teaching of Sha and Kush doesn't explicitly teach the high 
priority process executes time-critical tasks. 

28. However, Jones teaches the high priority process executes time-critical tasks (pg. 2, right 
col., lines 18-21). 

29. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine Sha, Kush and Jones because Jones teaching of high priority process 

executes time-critical tasks improve system efficiency by defining the priority of the process 
with the how critical the task accomplished which give priority to process needed by system the 
most such as Real time tasks. 

30. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sha et al. 
("Priority inheritance protocols: an approach to Real-time synchronization", IEEE, 1990, Pages 
1 175-1 185), in view of Kush et al. (US 6,874,144 Bl) as applied to claim 1 above and further in 
view of Jones et al. ("Hard Real time with RTX on windows NT", USENIX, 1999, pages 1-10) 
and in view of Werres et al (US 5,295,264). 

31. As per claim 3, the combined teaching of Sha and Kush doesn't explicitly teach that the 
multiprocessor environment comprises a real-time operating system and a non-real time 
operating system running on a single processor at least at a given time, where the real-time 
operating system comprises said high priority process and said additional process and where the 
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non-real time operating system comprises said low priority process. 

32. However, Jones teach that the real-time operating system comprises said high priority 
process and said additional process and where the non-real time operating system comprises said 
low priority process. 

33. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine Sha, Kush and Jones because Jones teaching of real time task having high 

priority and non real time operating system having low priority task would improve system 
performance and efficiency in processing the real time application that has higher importance 
before the low priority task which is a non real time tasks. 

34. The combined teaching of Sha, Kush and Jones doesn't explicitly teach that the 
multiprocessor environment comprises a real-time operating system and a non-real time 
operating system running on a single processor at least at a given time. 

35. However, Werres teaches the multiprocessor environment comprises a real-time 
operating system and a non-real time operating system running on a single processor at least at a 
given time (col. 2, lines 39-64). 

36. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the teaching of Kush, Jones and Werres because Werres teaching of he 
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multiprocessor environment comprises a real-time operating system and a non-real time 
operating system running on a single processor at least at a given time which would improve 
system performance and throughput by saving on resource and having a compact system. 

37. As per claim 12, it is the system claim of the method claim 3. Therefore, it is rejected 

under the same rational. 

Response to Arguments 

3 8 . Applicant's arguments filed 03/ 1 0/2009 have been fiiUy considered but they are not 
persuasive. 

39. The applicant argues that the combined teaching of Sha and Kush fails to teach executing 
/assigning an additional process accessing the shared resource on behalf of the low priority 
process where the additional process has equal priority to the effective priority. 

40. Applicant respectfiiUy disagrees with the applicant. Sha teaching of having three tasks 
(Tl, T2, and T3) in descending order respectively, wherein T3 blocks on T2 and T2 blocks on 
Tl, T3 would inherent the priority of Tl via T2. The inheritance of the priority of higher priority 
task through a middle priority task (additional task) is accessing the shared resource on behalf of 
the low priority task (T3) as claimed, wherein the additional process has equal priority to the 
effective priority when T3 is inheriting the priority of Tl through T2 (additional process) and the 
effective priority is equal to the low priority task when T3 is not inheriting the priority of Tl or 
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doesn't want to access the shared resource. Kush teaches the implementation of priority 
inheritance in much more details. 

Conclusion 

41 . THIS ACTION IS MADE FINAL. Apphcant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

42. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

43. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CAROLINE ARCOS whose telephone number is (571)270-3151. 
The examiner can normally be reached on Monday-Thursday 7:00 AM to 5:30 PM. 

44. If attempts to reach the examiner by telephone are unsuccessfiil, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for the 
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organization where this application or proceeding is assigned is 571-273-8300. 

45. Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Elecfronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/VAN H NGUYEN/ /Caroline Arcos/ 

Primary Examiner, Art Unit 2 1 94 Examiner, Art Unit 2 1 95 



